// Problem 16: Power digit sum
// 2^15 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
// What is the sum of the digits of the number 2^1000?

package main

import (
	"fmt"
	"math/big"
)

func p016() int {
	ans := big.NewInt(1)
	ans.Lsh(ans, 1000)
	sum := 0
	for _, c := range []byte(ans.String()) {
		sum += int(c - 48)
	}
	fmt.Println("Problem 016:", sum)
	return sum
}
